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Technical Field 

[0001] The present invention relates to an aggregation system, and relates in particular to an 
aggregation system that can order by aggregating at high speed through a communications 
network such as the Internet the information that is operated by multiple users in a short period 
10 of time. 

Background Technology 
[0002] To date, systems that aggregate the voting information, etc., operated by viev^ers (users) 
in conjunction with viewer participation programs for television and reflect this in the program, 
15 have been proposed. For example, Patent Document 1 noted below discloses a system that 
collects the voting information of viewers through the Internet by means of a WWW server. 



[0003] Conventional WWW server systems like that described in the aforementioned document 
are composed for example of a load balancer, http server, RDB server, etc. However, there are 
the following problems with making these apparatuses high-speed apparatuses. 

In a layer 7 load balancer (loaded with a session control function), there has been a limit 
25 to the speed in decoding the application protocol for transferring the same user to the same http 
server, or for processing that specifies a http server while searching for the past information that 
is being retained. In addition, there has also been the problem that a proportionate expansion of 
equipment is not possible in order to carry out load distribution based on the user information 
that is retained. 



Patent Document 1: Japanese Patent Publication No. 2002-344928 



Disclosure of the Invention 
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Problems to be Solved by the Invention 



[0004] The limits on performance due to the parallel deployment of http servers (loaded with a 
session control function and table cache function) depend on RDB. There has been the problem 
that compatibility with the other http servers arranged in parallel is not achieved if the same user 
does not process with the same http server. The reason is that this is cached so that a load is not 
5 exerted on the RDB server. 

Given that the RDB server is RDB, it is not possible to strengthen performance in 
proportion to the cost, and there has been the problem that it is not possible to respond to 
concentrated access even if an extremely high cost system is used. 

[0005] In addition, in conventional systems like those described above, in the event, for 
10 example, that an ordering is attempted in the order of the users who send the correct answer 
operation earliest, based for example on the operation information of the responses to a quiz sent 
by a user, ordering processing is carried out for all the user information in the WWW server, but 
in the event that a plurality of WWW servers is set up in order to make the processing high- 
speed, it is necessary to carry out the ordering processing by collecting the operation 
15 information, etc. of the users in one server, and to distribute the results to a plurality of WWW 
servers. 

[0006] However, the amount of data to be forwarded becomes large when all the user data is 
solely collected from each WWW server, or the order result data is distributed, and in addition 
the load of the processing for ordering by integrating the collected data, or for reflecting the 
20 ordered information in the user data in each WWW server, becomes large, and there is thus the 
problem that time is required until the results appear. The purpose of the present invention is to 
solve conventional problems like those described above. 

Means for Solving the Problems 

25 [0007] The present invention gives a special ID number to the user, and includes this ID number 
in the operation information from the user. Then, its most important feature is that it enables a 
high-speed connection to a specified user administration server, due to the fact that the user 
proxy server that is assigned optionally to calls designates the user administration server based 
on a calculation from this ID number. In addition, it is further characterized by the fact that in 

30 the user administration server, the user information that has been recorded by a calculation from 



this number is accessed at high speed without a time-consuming search being done, and the user 
data is updated based on the operation information. 

[0008] In addition, it is characterized by the fact that the information that is calculated from a 
plurality of user administration servers for each user, for example the head-coimt data that 
5 corresponds to the score information for elapsed time, etc., from the start of reception, is stored 
in the special passing sequence data. In addition, the passing sequence data is collected in the 
prescribed ranking server, and the head-count corresponding to the score information is 
calculated by the entire system by additive synthesis. In addition, disaggregation of the passing 
sequence data is possible by a constant rule, and additive synthesis becomes possible with a 
10 plurality of servers in the event it is disaggregated, and it is possible to raise performance. 
Moreover, it is characterized by the fact that the head-count of the passing sequence data that is 
additively synthesized is converted into an order. 

[0009] The following effects are obtained by the constitution of the present invention. 
According to the constitution of the present invention, it is not necessary to transfer the same 
15 user to the same user proxy server in the load balancer, so it is possible to assign in order 
packets to an optional user proxy server in the order in which they arrive at the layer 3 level, and 
high-speed processing is possible since there is no need for decoding or determining the 
information storage or application protocol for the purpose of dispersal, and expansion is 
possible optionally. 

20 [0010] As far as the user proxy server is concerned, the ID numbers of the users are divided by 
the number of user administration servers, and the user administration server that is storing the 
user information can be designated for the remainder thereof, so there is no need to search, and 
high-speed relay forwarding of information can be done. As for the user administration server, 
the information of users is stored in the position of a sequence that takes as the index the 

25 quotient obtained by dividing the IDs of the users by the number of user administration servers, 
so there is no need to search, and it is possible to reference and rewrite user information at high 
speed. 

[0011] In addition, according to the constitution of the present invention, the special passing 
sequence data is used for collection/distribution of the user information data that is processed by 
30 dispersing it by means of a plurality of user administration servers. Since this passing sequence 



data is composed only of units of head-count data that correspond to the score information for 
which data exists, the amount of data forwarded between servers decreases, and the 
processing/forwarding time is shortened. 

[0012] In addition, since the passing sequence data is simultaneously produced by a plurality of 
5 user administration servers, and since in addition processing that imparts order information to 
the user information from the delivered sequence is processed by dispersal simultaneously by a 
plurality of user administration servers, the processing is done at high speed. Moreover, it is 
possible to do processing by dispersal simultaneously by means of a plurality of user 
administration servers for the synthetic processing of a plurality of passing sequences as well. 

10 Owing to this, there is no need to collect the user data that is dispersed in a plurality of user 
administration servers in one place and to carry out sort processing, and the order can be 
calculated at high speed. 

In addition, in the constitution of the present invention, the user administration servers 
operate at the maximum high speed, and they store the user information or the operation 

15 information in the memory, but due to the fact that RDB, etc. is used for the storage method, 
effects are obtained such that a system that can easily increase processing ability can be 
developed while ensiiring the same functions as existing WWW/RDB systems, etc., for which 
durability is required, and safety. 

Therefore, effects are obtained such that the system for the present invention can 

20 aggregate the response processing or processing of rankings, etc. by ordering even when a large 
volume of calls are concentrated in a short period, and moreover it is possible to increase 
processing ability easily by increasing the number of user administration servers in accordance 
with need. 

25 Brief Explanation of the Drawings 

[0013] Figure 1 is a block diagram that shows the composition of the entire system of an 
embodiment of the present invention. 

Figure 2 is a block diagram that shows the composition of the aggregation nodes 1 1 to 13 
of the present invention. 
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Figure 3 is a block diagram that shows the composition of the administrative and 
registration nodes. 

Figure 4 is Flow Chart 1, which shows the exchange of processing between each 
apparatus of the present invention. 
5 Figure 5 is Flow Chart 2, which shows the exchange of processing between each 

apparatus of the present invention. 

Figure 6 is a flow chart that shows the details of the registration processing of the 
operation information of the present invention. 

Figure 7 is an explanatory diagram that shows the data composition of the passing 
10 sequence of the present invention. 

Figure 8 is a flow chart that shows the details of the aggregation/ordering processing of 
the present invention. 

Figure 9 is Explanatory Diagram 1, which shows an example of the registration 
processing of the operation information. 
15 Figure 10 is Explanatory Diagram 2, which shows an example of the registration 

processing of the operation information. 

Figure 11 is Explanatory Diagram 3, which shows an example of the registration 
processing of the operation information. 

Figure 12 is Explanatory Diagram 4, which shows an example of the registration 
20 processing of the operation information. 

Figure 13 is Explanatory Diagram 1, which shows a processing example for S40 in 
Figure 8. 

Figure 14 is Explanatory Diagram 1, which shows a processing example for S41 to S45 
in Figure 8. 

25 Figure 15 is Explanatory Diagram 2, which shows a processing example for S40 in 

Figure 8. 

Figure 16 is Explanatory Diagram 2, which shows a processing example for S41 to S45 
in Figure 8. 

Figure 17 is an explanatory diagram that shows a processing example for S50 and S50 in 
30 Figure 8. 



Figure 18 is Explanatory Diagram 1, which shows a processing example for S52 and S53 
in Figure 8. 

Figure 19 is Explanatory Diagram 2, which shows a processing example for S52 and S53 
in Figure 8. 

5 Figure 20 is Explanatory Diagram 1, which shows a processing example for S55 to S59 

in Figure 8. 

Figure 21 is Explanatory Diagram 2, which shows a processing example for S55 to S59 
in Figure 8. 

Figure 22 is Explanatory Diagram 3, which shows a processing example for S55 to S59 
10 in Figure 8. 

Figure 23 is Explanatory Diagram 4, which shows a processing example for S55 to S59 
in Figure 8. 

Figure 24 is Explanatory Diagram 5, which shows a processing example for S55 to S59 
in Figure 8. 

15 Figure 25 is Explanatory Diagram 6, which shows a processing example for S55 to S59 

in Figure 8. 

Figure 26 is Explanatory Diagram 7, which shows a processing example for S55 to S59 
in Figure 8. 

Figure 27 is Explanatory Diagram 8, which shows a processing example for S55 to S59 

20 in Figure 8. 

Figure 28 is an explanatory diagram that shows a processing example for S70 in Figure 

8. 

Figure 29 is an explanatory diagram that shows a processing example for S71 in Figure 

25 Figure 30 is an explanatory diagram that shows a processing example for S72 in Figure 

8. 

Figure 31 is an explanatory diagram that shows a state where the ordering processing is 
completed. 

Figure 32 is a flow chart that shows the exchange between each apparatus in 
30 Embodiment 2 of the present invention. 



Figure 33 is an explanatory diagram that shows the aggregation/ordering processing of 
Embodiment 2 of the present invention. 

Figure 34 is a flow chart that shows the order imparting processing of Embodiment 2 of 
the present invention. 

5 Figure 35 is a flow chart that shows the sequence production processing of Embodiment 

2 of the present invention. 

Figure 36 is a flow chart that shows the order conversion processing of Embodiment 2 of 
the present invention. 

Figure 37 is a flow chart that shows the lower level routine of Embodiment 2. 
10 Figure 38 is a flow chart that shows the order attached processing of Embodiment 2 of the 
present invention. 

Explanation of Numerals 
[0014] 10... Registration node 
15 11-13... Aggregation nodes 
14... Administrative node 
15... Studio terminal 
16... DNS 

20... Television station 
20 21 . . . Private network 
22... hitemet 

25, 28. . . Mobile communications network 
30. . . Portable terminal (portable telephone) 
31... Television 

25 

Best Mode for Carrying Out the Invention 

[0015] There is disclosed below an embodiment of an order imparting system that can aggregate 
at high speed the information operated by a viewer in conjunction with a television program 
through the Internet, and carry out the ordering thereof. 

30 
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Embodiment 1 

[0016] Figure 1 is a block diagram that shows the composition of the entire system of an 
embodiment of the present invention. The Internet 22 is connected with a plurality of mobile 
communication networks A25 and B28 through gateways 23 and 24, and the portable terminal 
5 30 can be connected to the Internet through the base stations 26 and 29. A DNS (domain name 
server) 16 and a PC terminal 33 are also connected to the Internet. Such a constitution is well 
known. While the users (viewers) watch on the television 31a television program that is sent 
from a television station 20, they access the aggregation system of the present invention by 
using portable terminals 30. 

10 [0017] The registration node 10 and three aggregation nodes All, B12 and CI 3 of the present 
invention are connected to the Intemet 22. These nodes are also connected to a private network 
(hereinafter, "PN") 21. The administrative node 14 and the studio terminal 15 of the present 
invention are also coimected to the PN 21 . The PN 21 may be composed of a private line, etc., or 
a VPN (virtual private network) may be set up in the Intemet 22. Moreover, one may also 

15 connect all the apparatuses via the Intemet without providing a PN 21 . 

[0018] There may be a minimum of one aggregation node, but as shown in the figure the 
program can continue based on the data from another aggregation node even if the line that is 
connected to one aggregation node converges or is down, owing to the fact that the calls are 
dispersed by dispersing them on the ground. 

20 [0019] Figure 2 is a block diagram that shows the composition of the aggregation nodes 1 1 to 1 3 
of the present invention. Different IP addresses have been set up respectively for the plurality of 
load balancers 41 that are coimected with the Intemet 22 through a router 40 and a LAN 45, and 
the calls (access) are dispersed and arrive due to the fimctioning of the well-known DNS 16. The 
respective load balancers 41 select in order one out of the plurality of user proxy servers 42 and 

25 forward the calls in the order in which they arrive. 

[0020] The user proxy server 42 that is connected with the load balancers 41 through the LAN 
46 carries out the processing described below, and carries out conversion of the forms, the 
specification of the user administration server 43 and the forwarding of and response to calls. 
The various kinds of servers used in the present invention can be realized by creating and 
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installing the programs of the present invention that are described below in server apparatuses 
available on the market. 

[0021] Figure 3 is a block diagram that shows the composition of the administrative and 
registration nodes. Figure 3(a) is a block diagram that shows the composition of the 
5 administrative node. A status administration server 51, which administers the processing state of 
the system overall, an ordering server 53, which receives the aggregate data from the user 
administration servers 43 of the aggregation node and imparts an order to it, and a ranking table 
integration server 52, which receives specific (for example, top rank) order data from the user 
administration servers 43, and produces the ranking table required for the program, are installed 

10 at the administration node 14. Figure 3(b) is a block diagram that shows the composition of the 
registration node, and a registration server has been installed. One may also integrate the 
administration server, registration server, and aggregation server and install them in one place. 
[0022] Figure 4 is Flow Chart 1, which shows the exchange of processing between each 
apparatus of the present invention. This flow chart shows the registration processing and the 

15 participation preparation processing. The user starts up the browser of the terminal 30 to access 
the registration server 61 (SI). The registration server 61 retums the registration page (S2), and 
this is displayed at the terminal (S3). The user inputs personal information such as name and 
address (S4), 

[0023] When the registration server 61 receives the personal information, the hash code (the 
20 value that is dispersed randomly) the character string that serves as the key (address, name, age 
or unique user identifier obtained from the mobile communication network) is divided, and the 
aggregate node to be stored is selected. The hash code h of the character string is calculated for 
example by the following method. 

25 h=s[0]*31 ^ (n-l)+s[l]*31 (n-2)+...+s[n-l] 

Here, s stands for the letter code for number i of the character string, n for the length of 

the character string, and ^ for the exponential power. Assuming that the same number (code) is 

assigned to the same character string, it may be a value that is distributed consciously (so that 

30 for example an aggregate node for Hokkaido is selected for a user in Hokkaido). 
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Next, the user administration server is designated by the remainder obtained by dividing 
this hash value by the number of user administration servers inside the aggregation node to be 
connected. This processing is done in order that the same user is invariably connected to the 
same user administration server, and registration cannot be done multiple times, and in addition 
5 in order that the calls are distributed evenly to a plurality of user administration servers. The 
registration server 61 forwards the registration information to the user administration server 43 
(S5). 

[0024] The user administration server 43 that receives the registration information produces an 
"ID number" from the new sequence position I (for example, I = 2 if two users, 0 and 1, have 

10 already been registered) of the sequence registering the user information and the number N of 
user administration servers (assimie for example that N = 3), and one's own user administration 
server number M (assume for example that M = 1). The production formula is ID = I x N + M, 
and in the above-mentioned example this will be ID = 2 x 3 + 1 = 7. The user administration 
server 43 registers the personal information at new sequence position I of the sequence 

15 registering the user information, and notifies the registration server 61 of the ID number 
produced (S6). 

[0025] The registration server 61 sends to the terminal the participation page that embeds the ID 
number received (S7). The address and ID number of the aggregation node that is selected are 
listed on this participation page, and when the user carries out the participation operation with 
20 the participation page, the participation information containing the ID is sent to the aggregation 
node that is selected (S8). 

[0026] At the aggregation node, the load balancers forward the calls to an optional user proxy 

server in the order in which they arrive (S9), and when the user proxy server 42 receives the 

participation information, it sends the operation page that embeds the ID number (SIO), and this 

25 is displayed at the terminal (SI 1). The participation preparation is concluded thereby. 

[0027] Figure 5 is Flow Chart 2, which shows the exchange of processing between each 

apparatus of the present invention. This flow chart shows one aggregate processing of the 

responses to quizzes and surveys related to the program, and in reality this processing is 

repeated several times with the program. First, the status administration server 51 directs a 

30 "preparation" state, based on the instruction from the studio terminal 15 (S24). In the 
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"preparation" state, only the same operation page is returned at the user proxy server even if the 
terminal is operated and the operation information is sent, so no processing whatsoever is done. 
[0028] Next, the status administration server 51 directs a "collection" state, based on the 
instruction to begin receiving responses from the studio terminal 15 (S25). In the "collection" 
5 state, when the users operate the terminal and send the operation information, it is connected to 
the designated aggregation node, and the load balancers transfer the calls to the optional user 
proxy server in the order in which they arrive (SI 3). 

[0029] At the user proxy server 42, the data formats that differ for each terminal of the users are 
unified, the user administration server number is calculated based on the remainder obtained by 

10 ' dividing the ID numbers contained in the operation information received by the number of user 
administration servers, and the operation information is forwarded to said user administration 
server (SI 4). At the user administration server 43, the sequence position is calculated based on 
the quotient obtained by dividing the ID numbers of the operation information received by the 
number of user administration servers in the node, and the user information is recorded (SI 5). 

15 Assuming for example that the quotient = 2, the operation information such as the 

information about the button pressed by the user is recorded along with the time information (the 
elapsed time from the start of collection in units of milliseconds) is recorded for the user data for 
number 2 of the sequence. The processing can be done at high speed by placing this sequence 
data on the memory beforehand. 

20 [0030] When the registration of information is finished, the user administration server 43 
notifies the user proxy server that it is finished, and the user proxy server 42 sends the operation 
page to the terminal (SI 6). The operation page is displayed again at the terminal (SI 7). In those 
cases where a user carries out the operation multiple times during information collection, the 
operation information, etc. may be overwritten, or it may be configured so that the operation 

25 information from the second time on is ignored. 

[0031] Next, the status administration server 51 directs an "aggregation" state, based on the 

aggregation (receipt finished) instruction from the studio terminal 15 (S26). In the "aggregation" 

state, only the same operation page is sent to the user proxy server even if operation information 

is sent from the terminal, and no processing whatsoever is done. The user administration server 

30 43 establishes the score from, for example, the operation information and time information from 
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the user, and produces passing sequence data like that shown in Figure 7 from the user 
information sequence and sends this to the prescribed ordering server 53 (SI 8). 
[0032] At the ordering server 53, the sequence data is collected from a plurality of user 
administration servers, the score is converted into a rank by the method described below, and the 
5 ranking information is delivered again to the user administration server 43 (SI 9). A plurality of 
ordering servers 53 is described in Figure 3, but this is for carrying out several ordering 
processings such as the overall score and the scores in each question by separating them, and it 
is necessary to carry out one ordering processing by one ordering server. At the user 
administration server 43, a ranking is imparted to the user based on the ranking information that 
10 is delivered, and in addition information within a range that is determined beforehand, such as, 
for example, the personal information of the ten top ranking persons, is sent to the ranking 
integration server 52 (S20). 

[0033] At the ranking integration server 52, the ranking table is integrated (synthesized) based 
on the information received from the plurality of user administration servers 43, and it is sent 

15 and made public to the studio terminal and the external web server function, etc. In addition, the 
status administration server is notified of the conclusion of the ordering (S21). 
[0034] By means of the above-described constitution and processing, high-speed aggregation 
and ordering becomes possible, without any delays or malfunctioning even if the calls are 
concentrated in a short period. Figure 5 discloses an example where aggregation is not carried 

20 out during "collection", but it is also possible to carry out interim aggregation, by all the user 
administration servers executing the processing of S18 periodically such as, for example, once 
every second or non-periodically. The information about the top-ranked users and the number of 
respondents up to the present can be learned more or less in real time by intermediate 
aggregation. 

25 [0035] Next, a more detailed description is provided of the aggregation/ordering of the operation 
information. Figure 6 is a flow chart that shows the details of the collection processing of 
operation information. In addition. Figures 9 to 12 are explanatory diagrams that show the 
xollection processing of the operation information. In the example in Figures 9 to 12, three user 
administration servers (= user managers), server index 0, 1 arid 2, have been deployed, and it is 
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assumed that three users of the sequence index 0, 1 and 2 in the user information sequence have 

been registered for example in index 1 . 

[0036] At S 13 in Figure 6, the load balancers forward the calls to the optional user proxy server 
in their order of arrival. The user proxy server converts/unifies the data inputted in S30 into the 
5 user administration server format. This is necessary since the data format differs for each 
terminal (Figure 10). 

[0037] The user proxy server 42 calculates the user administration server number based on the 
remainder obtained by dividing the ID numbers contained in the operation information received 
at S3 1 by the number of user administration servers, and forwards the operation information to 
10 said user administration server. Assuming for example that the ID number is 7, and that the 
number of user administration servers is N = 3, the user administration server number M will be 
the remainder of 7 3 = 1. At S32, the operation information of the user is outputted to the user 
administration server of the index that matches the remainder (Figure 11). 

[0038] The user administration server 43 calculates the sequence position (sequence index) 
15 based on the quotient obtained by dividing the ID number of the operation information received 
in S33 by the number of user administration servers. Assuming for example that the quotient is 
2, the operation information such as the information about the button pressed by the user is 
registered along with the time information (the elapsed time from the start of collection in units 
of milliseconds) in the user data of sequence index number 2 (Figure 12). At S3 5, when the 
20 recording of the information is finished the user administration server 43 notifies the user proxy 
server that it is finished. 

[0039] In the above processing, the load balancers solely distribute calls only to an optional 

proxy server, so high-speed processing becomes possible, and moreover expansion is also easy. 

In the case of the user proxy server, the user administration server to which the forwarding is 

25 done is identified by a simple calculation from the ID number received, so high-speed 

processing becomes possible, and expansion is also easy. As for the user administration servers, 

the user information sequence position at which the data should be stored is identified by a 

simple calculation, so high-speed processing becomes possible, and expansion is also easy. 

The present inventors can actually use this system in concert with a television program to 

30 receive and respond normally to tens of thousands of calls in about 10 seconds, with the rate at 
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peak time being several tens of thousands of calls per second, and to carry out ordering of the 
calls. 

[0040] Figure 8 is a flow chart that shows the details of the aggregation/ordering processing of 
the present invention. In addition, Figures 13 to 31 are explanatory diagrams that show an 
5 example of the aggregation/ordering processing. In the example in Figures 13 to 31, it is 
assumed that three user administration servers (= user managers) of server index 0, 1 and 2 have 
been deployed. 

[0041] At S40 in the user administration server, the information sequence of the nth user is 
acquired. Then, the score is established for each user. In this example, the user information "3" 

10 is taken to be the correct answer, and the reception time information, which is the elapsed time 
from the start of collection in units of milliseconds, is taken to be the score (based on point 
deduction) for the correct respondents. In addition to the operation time information of the 
correct respondents for each question, it is also possible to calculate in accordance with need the 
number of correct answers, the total time of the operation time for the correct answers to 

15 multiple questions, the combination of these, etc., as the score information that is the basis for 
assigning the order. Figure 13 and Figure 15 are explanatory diagrams that show a processing 
example for S40. 

[0042] At S41, the passing sequence is traversed based on the score information. Figure 7 is an 
explanatory diagram that shows the data composition of the passing sequence of the present 

20 invention. The score (reception time) information is the information about the elapsed time from 
the start of collection in units of milliseconds, but this is deemed to be 64-bit score information, 
and the numerical data that shows the number of persons or the ranking is memorized for each 
score specified by this 64rbit. However, a sequence vinit of 256 (8-bit) points or numerical data 
is taken to be the unit of the data of the passing sequence, and only the lowest numerical unit 

25 that includes data other than when the number of users is 0 and point units that include points 
that specify directly or indirectly the unit thereof are produced. 

[0043] The passing sequence has eight levels as shown in Figure 7, and the upper seven levels 

are composed of 8-bit (= 256) point units 70, 70, 72... within the above-mentioned 64-bit score 

information. The lowest level is 77, which is composed of 256 (8-bit) numerical values. 

30 Therefore, the headcount data of the users that, for example, respond correctly from 0 
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milliseconds to 25 milliseconds after the start of collection is stored in the nvmierical unit 77 at 
the upper right of Figure 7. Then, the point units 70, 71, 72... of the upper seven levels that 
indicate this unit in those cases where there are numerical values other than 0 are also produced 
in this nximerical unit. 

[0044] When the time is expressed in 64-bit with milliseconds as the unit, it has an astronomical 
length, and when all the numerical units 77 of the passing sequence are produced the amount of 
data is also an astronomical amount. But in those cases where the score data is concentrated in 
limited time band, it ends with only a small amount of data for the passing sequence, and is an 
amount that can be adequately handled in a personal computer, etc. 

[0045] Returning to Figure 8, at S42, a determination is made about whether or not a sequence 
that corresponds to the 64-bit score information from the upper level is present, and when the 
determination result is negative it moves to S43 and a new sequence unit is produced, and the 
points to this sequence unit are set up in the upper rank unit. At S44, a determination is made 
about whether this is the lowest level sequence (= numerical unit), and when the determination 
result is negative it moves to S41 , but when it is positive it moves to S45. 

[0046] At S45, 1 is added to the head-count data for the position that corresponds to the score 
information in the numerical xmit. At S46, a determination is made about whether or not all the 
processing of the data for users that responded correctly is finished, and when the determination 
result is negative it returns to S40, but when it is positive it moves to S47. At S47, the passing 
sequence data produced is outputted to the ordering server. 

[0047] Figure 14 and Figure 16 are explanatory diagrams that show a processing example for 
S41 to S45. The arrow pointing downwards in the passing sequence in the diagram stands for the 
pointer, and the X symbol stands for a state in which the pointer has not been set. In Figure 14, 
everything up to the lowest level sequence unit (= numerical unit) is produced/referenced, and 1 
is added to the head-count data (initial value 0) of the 255 address (corresponding to the lower 
level 8-bit of the score = 255) of the lowest level sequence unit. "To reference" means to set the 
pointer that indicates the lower level unit in the upper level pointer unit. In Figure 1 6, the lowest 
level sequence unit in the following ranking is produced, and 1 is added to the head- count data 
of the 0 address thereof. 
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[0048] At S50 in the ordering server, the passing sequence data is inputted from the user 
administration servers. At S51, a determination is made about whether or not the inputting from 
all servers is finished, and when the determination result is negative it moves to S50, but when it 
is positive it moves to S52. At S52, synthesis of a plurality of passing sequences is carried out 
5 by totaling the head-count data with the same score. At S53, a determination is made about 
whether or not the synthesis of all the passing sequences is finished, and when the determination 
result is negative it moves to S52, but when it is positive it moves to S54. Sequences in which 
the head-count data is stored are produced by the following processing. 

[0049] At S54, initialization of the variables, etc., is carried out. That is, it is set so that the 
10 current order = 0, and the next order = 1, and the targeted sequence position is set at 0 (= the 
beginning). At S55, the value of the next order is substituted into the current order. At S56, the 
value of the target sequence is added to the next order. At S57, the value of the current order is 
substituted into the target sequence. At S58, 1 is added to the position of the target sequence. At 
S59, a determination is made about whether or not all the processing of the existing head-count 
15 data is finished, and when the determination result is negative it moves to S55, but when it is 
positive it moves to S60. At S60, the order sequence produced is outputted to each user 
administration server. 

[0050] Figure 17 is an explanatory diagram that shows a processing example for S 50 and S51. 
In addition. Figure 18 and Figure 19 are explanatory diagrams that show a processing example 

20 of S52 and S53. When the sequences are being synthesized, the values of the other numerical 
units at the same score position are added to the numerical unit of the user administration server 
whose index is youngest among the numerical data units that are present in the sequences 
collected, and if the index in the sequence that the pointer to this numerical unit has collected 
has not been registered in the youngest sequence, it is synthesized by registering it. In Figure 18 

25 and Figure 19, there is no nmnerical unit with the highest ranking in the sequence of the index 0, 

so the numerical unit of index 1 is registered in the sequence of index 0, and the data of the 255 

address of the numerical xmit of the same score position of index 2 is added. Moreover, the data 

of the 0 address of the numerical unit of the same score position of index 2 is added to the 

nimierical unit of the next ranking. A new sequence may be produced, and all the numerical data 

30 of the sequence that is received may be added to the same score position of the new sequence. 
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[0051] Figure 20 to Figure 27 are explanatory diagrams that show a processing example for S55 
to S59. In the figures, the first processing is the processing at S55, the second processing is the 
processing at S56, and the third processing is the processing at S57. In addition, while moving 
from Figure 20 to Figure 21 and from Figure 21 to Figure 22, the target sequence position has 1 
5 added thereto. Figure 27 shows a state where the ordering processing is finished, and numerical 
values of 1 to 8 that show the ranking have been set for the numerical units that are linked by the 
pointer. 

[0052] In the user administration servers, the order sequence is inputted at S70. At S71, the 
information sequence of the nth user is acquired. At S72, the order data is acquired from the 

10 order sequence based on the score information for correct respondents, and is written into the 
user information sequence. At S73, a determination is made about whether or not the ordering 
processing for all users is finished, and when the determination result is negative it moves to 
S71, but when it is positive the processing is concluded. By means of the above-described 
processing, the ranking is written into the user information of each user administration server. 

15 [0053] Figure 28 is an explanatory diagram that shows a processing example for S70. Figure 29 
is an explanatory diagram that shows a processing example for S71. In this example, the 
information of user 2 (index 0) is acquired. Figure 30 is an explanatory diagram that shows a 
processing example for S72. In this example, the ordering sequence is followed based on the 
score (255) of user 2, and is set in the user information sequence. Figure 31 is an explanatory 

20 diagram that shows a state where the ordering processing is finished at all the user 
administration servers. 

Embodiment 2 

[0054] Next, an explanation is provided about Embodiment 2. In Embodiment 1 the ordering 
25 server carries out the production of order data, but it is necessary to collect the data of all user 
administration servers 43 in the ordering server 53 to carry out the synthesis of the passing 
sequence, and there is a chance that this will result in a bottleneck in processing. In addition, 
during the processing of the ordering server the user administration server 43 is not processing 
when the result is being awaited. Accordingly, in Embodiment 2, the system has been 
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configured so that the processing ability can be easily expanded, by distributing the additive 
synthesis or processing for producing order data to a plurality of user administration servers 43. 
[0055] Figure 32 is a flow chart that shows the exchanges between each apparatus of 
Embodiment 2 of the present invention. In Embodiment 2, no ordering server is provided, and 
5 order data is produced at the user administration servers 43. The only point on which it differs 
from Embodiment 1 is S27. 

[0056] Figure 33 is an explanatory diagram that shows the aggregation/ordering processing for 
S27 in Embodiment 2 of the present invention. The number of user administration servers is set 
for example at three in Embodiment 2, but this number can be increased or decreased as one 

10 wishes. The received data 80 to 82, which is the user information whereby the operation 
information of the users is stored, is present respectively in the user administration servers 0 (80) 
to 2 (82). Li each user administration server, this received data is split up and passing sequences 
for the number of administration servers are produced. The structure of this sequence is the same 
as, that shown in Figure 7. It is distributed based on the lowest value of the scores in order to 

15 equalize the amount of data of each sequence (see below for the specifics). 

[0057] In each user administration server, the passing sequence that the server in question is 
supposed to synthesize is obtained from another server, and the passing sequence to be 
synthesized with another server is delivered to another server. For example, user administration 
server 0 (80) delivers two sequences 84 and 85 out of the three sequences 83 to 85 produced, 

20 and acquires two sequences B-0 (86) and C-0 (89) from the other user administration servers 1 
and 2. 

[0058] When the passing sequences to be synthesized by the server in question is complete, 
additive synthesis is done for the sequence. For example, user administration server 0 (80) 
performs additive synthesis for the sequence ABC-0 (92) from the three sequences A-0 (83), B-0 
25 (86) and C-0 (89). Since the additive synthesis is processed by distributing with a plurality of 
servers, the processing ability can be easily expanded by increasing or decreasing the number of 
servers. 

[0059] The additively synthesized sequences are delivered to all the other user administration 
servers. Therefore, at the point in time when the delivery is finished at all the user administration 
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servers, all the user administration servers retain the same additively synthesized sequences 
ABC-0 (92), ABC-l (93) and ABC-2 (94). 

[0060] The head-count data for each score (elapsed time) is stored in the additively synthesized 
sequences. Next, this head-cpxmt data is integrated from the start and converted into the order 
5 data ABC-0 (95), ABG-1 (96) and ABC-2 (97). This processing is carried out in parallel at each 
user administration server. It may be converted into order data at one user administration server, 
and the results thereof delivered to all the user administration servers, but the time required for 
the ordering is more or less the same. 

[0061] Owing to the above processing, the same sequences ABC-0 (95), ABC-1 (96) and ABC- 
10 2 (97) wherein the order data is stored are retained at each user administration server. Finally, by 
referencing this order data, an order is imparted to the user information (received data) that each 
user administration server is administering. 

[0062] Figure 34 is a flow chart that shows the order imparting processing for S27 in 
Embodiment 2 of the present invention. This processing is activated respectively at each user 
15 administration server 43 by the aggregation instruction from the status administration server 51. 
At S80, passing sequences for the number of user administration servers are prepared, and at 
S81, the sequence production processing described below is called. Here passing sequences for 
the number of user administration servers are produced. 

[0063] At S82, 0 is substituted for variable a. At S83, as the passing sequence data is prepared, 
20 the passing sequence data that is added with the server itself from the number a server is 
acquired. At S84, a determination is made about whether or not a is the maximum or above of 
the number of user administration servers, and when the determination result is negative it 
moves to S85, and when it is positive it moves to S86. At S85, 1 is added to a and it moves to 
S83. At S86, additive synthesis is done for the contents of all the passing sequences that are to 
25 be processed by the server itself. The synthesis method is the same as the processing at S52 and 
S53 in Embodiment 1. 

[0064] At S87, 0 is substituted for variable a. At S88, as the passing sequence data is prepared, 

the passing sequence data that is added from the number a server is acquired. At S89, a 

determination is made about whether or not a is the maximum or above of the number of 

30 administration servers, and when the determination result is negative it moves to S90, and when 
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it is positive it moves to S91. At S90, 1 is added to a and it moves to S88. By the above- 
mentioned processing, all the user administration servers assume a state in which they retain the 
same additively synthesized sequence. 

[0065] At S91, order conversion processing is called. Due to this processing, the head-count data 
5 in the sequence is integrated converted into order data. At S92, the order adding processing is 
called. Due to this processing, an order is imparted to the user information (received data) that 
each user administration server is administering. 

[0066] Figure 35 is a flow chart that shows the contents of the sequence production processing 
(S81) of Embodiment 2 of the present invention. This processing produces a passing sequence of 

10 the user information that is split up for the number of user administration servers. At SI 00, the 
score information is calculated from the unprocessed user information (received data), and is 
moreover written into the user information. At SI 01, the remainder obtained by dividing the 
scores of the users by a number of administration servers that is set beforehand is substituted for 
variable b. At SI 02, the quotient obtained by dividing the scores of users by the number of 

1 5 administration servers is substituted for variable c. 

[0067] At SI 03, the number b passing sequence is selected. At SI 04, the passing sequence is 
followed in order from the top based on the value of variable c. Concretely, c is partitioned into 
a number of levels for each bit number (for example, 8 bits) corresponding to the level, and a 
check is made about whether or not a valid pointer that indicates the lower sequence unit is 

20 present in the address that corresponds to the value that partitions the c inside the sequence unit 
from the top level. 

[0068] At SI 05, a determination is made about whether or not a lower sequence is present, and 

if the determination result is negative it moves to SI 06, but if it is positive it moves to SI 07. At 

SI 06, a lower sequence unit and a pointer that indicates this are newly produced. At SI 07, a 

25 determination is made about whether or not this is the lowermost sequence, and if the 

determination result is negative it moves to SI 04, but if it is positive it moves to SI 08. 

[0069] At S108, 1 is added to the head-count data that corresponds to the lower prescribed bit of 

c in the lowermost sequence unit. At SI 09, a determination is made about whether or not it is 

finished, and if the determination result is negative it moves to SI 00, but if it is positive the 

30 processing is concluded. By means of the above-mentioned processing, a passing sequence that 
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is split up into the number of user administration servers is produced. Since the amount of 
information of each sequence is distributed based on the lower value (b) of the score 
information, the head-count information contained in each sequence is more or less equal, and it 
can be anticipated that the load of additive synthesis processing is more or less equal at each 
5 user administration server. 

[0070] Figure 36 is a flow chart that shows the contents of the order conversion processing 
(S91) of Embodiment 2 of the present invention. At SI 20, initialization of the variable, etc. (the 
temporarily retained variable of the head-count data) = 0, K (order data) = 1, P (the counter used 
for sequence scanning of the uppermost level) = 0 and L (level) are carried out. At S 121, a check 
10 is done about whether or not the number P pointer of the uppermost sequence unit is valid 
(exists). At SI 22, determination is made about whether or not it is valid, and if the determination 
result is negative it moves to SI 24, but if it is positive it moves to SI 23. 

[0071] At SI 23, the lower level routine (call-out) is called with the layer value (L + 1) and the 
pointer that is valid at S121 as the argument. At S124, 1 is added to P. At S125, a determination 
15 is made about whether or not P is 256 and above, and if the determination result is negative it 
moves to S 121, but if it is positive the processing is concluded. 

[0072] Figure 37 is a flow chart that shows the lower level routine of Embodiment 2. This 
processing routine is recurrently called out for each level, but the variables used by the routine 
are independent at the respective levels. In addition, the processing at the lowermost level and 
20 the processing at the intermediate levels are separated. At SI 30, a determination is made about 
whether it is the lowermost level, and when the determination result is negative it moves to 
S 1 3 1 , but when it is positive it moves to S 1 37. 

[0073] S131 to SI 36 (L = 1 to 6) is the processing at the intermediate levels. At SI 31, 
initialization to P = 0 is done. At SI 32, a check is made about whether or not the number P 
25 pointer of the sequence unit designated by the argument from the upper routine is valid (exists). 
At SI 33, a determination is made about whether it is valid, and when the determination result is 
negative it moves to S135, but when it is positive it moves to S134, 

[0074] At SI 34, the lower level routine (call-out) is called with the layer value (L + 1) and the 

pointer that is valid at SI 22 as the argument. At SI 35, 1 is added to P. At SI 36, a determination 

30 is made about whether P is 256 and above, and when the determination result is negative it 
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moves to SI 32, but when it is positive the processing is concluded and it returns to the original 
routine. 

[0075] S137 to S147 (L = 7) is the processing at the lowermost level. At S137, initialization to P 
= 0 is done. At SI 38, the counter Q of the number of valid sequences that are passed over from 
5 the upper routine is initialized to 1. At SI 39, the number P head-count data of the number Q 
sequence unit is read. 

[0076] At SI 40, a determination is made about whether the head-covint is 1 and above, and when 
the determination result is negative it moves to SI 44, but when it is positive it moves to S141. 
At SI 41, the head-count data is substituted for variable J so that it is temporarily retained. At 
10 S 142, the ranking K is written into number P of the number Q sequence unit. At SI 43, J + K are 
substituted for the ranking K and the ranking is updated. 

[0077] At S144, 1 is added to Q. At SMS, a determination is made about whether Q is larger 
than the number of valid sequences passed on from the upper routine, and when the 
determination result is negative it moves to S139, but when it is positive it moves to S146. At 
15 S146, 1 is added to P. At S147, a determination is made about whether P is 256 and above, and 
when the determination result is negative it moves to SI 38, but when it is positive the processing 
is concluded and it returns to the original routine. By means of the above-mentioned processing, 
the head-count data inside each sequence is converted into order data. 

[0078] Figure 38 is a flow chart that shows the contents of the ordering processing (S92) of 
20 Embodiment 2 of the present invention. At SI 50, the unprocessed score information is acquired 
from the user information sequence. At S151, the remainder obtained by dividing the scores of 
users by the number of administration servers is substituted for variable b. At SI 52, the quotient 
obtained by dividing the scores of users by the number of administration servers is substituted 
for variable c. At SI 53, the number b passing sequence is selected. 
25 [0079] At SI 54, the passing sequence is followed in order from the top based on the value of 
variable c. At SI 55, the order data is read out from the lowermost sequence unit based on the 
value of variable c, and is written into the user information to which it applies. At SI 56, a 
determination is made about whether it is finished, and when the determination result is negative 
it moves to SI 50, but when it is positive the processing is concluded and it returns to the original 
30 routine. 



[0080] Embodiments were disclosed above, but the following kinds of modifications can be 
imagined. In the embodiments, examples in which a portable temiinal is used were disclosed, 
but it is also possible to use a general PC terminal that is connected to the Internet. In that case, 
the system may, for example, be configured so that it allocates to a plurality of user 
5 administration servers in the order of reception to the registration server. 

[0081] Examples where an order is imparted taking the time up to operation as the score have 
been disclosed as the embodiments, but below there is disclosed a more effective method for 
using the passing sequences of the present invention. In this example, a user with more correct 
answers is ranked at a higher level by one ordering processing, and in the event that there is a tie 

10 for the number of correct answers, ranking is done so that the user with the shorter mean time 
for a correct answer is ranked higher. 

For example, when contestant A has three correct answers and a mean time for a correct 
answer of 13 seconds, contestant B has two correct answers and a mean time for a correct 
answer of 13 seconds and contestant C has two correct answers and a mean time for a correct 

15 answer of 5 seconds, the scores are calculated for example by the following formula. 

[0082] Score == (OxFFFFFFFFFFFFFFFF - number of correct answers* 0x00000000 + mean 
time for a correct answer) 

The meaning of this formula is the maximum number that can be sequentially expressed 
- the number of correct answers at the left, and half (32-bit) shift^of the maximiim number that 

20 can be sequentially expressed + the mean time for a correct answer. 

[0083] Contestant A: OxFFFFFFFFFFFFFFFF - 0x300000000 + OxD = 
OxFFFFFFFDOOOOOOOOC 

Contestant B: OxFFFFFFFFFFFFFFFF - 0x200000000 + OxD = OxFFFFFFFEOOOOOOOOC 
Contestant C: OxFFFFFFFFFFFFFFFF - 0x200000000 + 0x5 = OxFFFFFFFEOOOOOG004 
25 Since the order is set in order of the smallest values in the system for the present 

invention, contestant A is in first place, contestant B is in third place and contestant C is in 
second place. 

[0084] In this manner, it is possible to make operation information, accumulated information, 

the data for reception time, etc. correspond to various kinds of ordering, with bit shifts and 

30 replacements and combinations of plus and minus. Then, in this example, the passing sequence 
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can express data by using only 13 digits for the 2 sequences below OxFFFFFF (the upper three 
levels) and one sequence each with a total of 256 parameters below that. That is, the passing 
sequence of the present invention has the feature that the best data compression effects appear 
when a large number of values that are proximate to one another are present. 
5 [0085] hi this example, it fits in a range where the number of seconds is 0 to 255 (OxFF) with the 
number of correct answers being 1 to 10 (OxA), and the sequence of each level even if 
information for 1.0 billion people is present is l+l+l+OxA+OxA+OxA+OxA+OxA = 53, and this 
requires only a maximum of approximately 52 Kbytes at 53*256*4 bytes (the general size of 
one parameter). In addition, in the case of a relatively broad range of values where the number 

10 of seconds is 0 to 65,535 (OxFFFF) with the number of correct answers being 1 to 100 (0x64), it 
is l+l+l+0x64+Ox64=0x64+Ox64+(0x64*0xFF) = 26,003, and this requires only a maximum 
of approximately 26 Mbytes. In reality, a peak (bias) appears in the number of correct answers 
and mean time for a correct response, so the amount of data becomes even smaller. Thus, the 
system has the characteristic that effects are generated even for heavily biased scores. 

15 [0086] In the embodiments, examples are disclosed where processing is done after button 
information is received, with the operation of the button by the user being the trigger, but the 
present invention can be applied to the following kinds of trigger and combinations of 
information, and flexible information collection is possible thereby. One can imagine, for 
example, the following methods (triggers) for generating the operation information. 

20 (1) An operation trigger, (2) operation of 0 to 9 (a ten-key, etc.), (3) operation of 1 to 12 (a 
remote control device for a television, etc.), (4) operation of various other kinds of buttons 
(color, shape, etc.), (5) operation by selection (a list, etc.), (6) changes in brightness (light 
sensor, etc.), (7) changes in atmospheric temperature (thermometer), (8) changes in atmospheric 
pressure (barometer), (9) changes in speed (speedometer, gyro sensor, etc.), (10) changes in 

25 acceleration (gyro sensor, etc.), (1 1) cheinges in time (clock, GPS, etc.), (12) changes in position 
(GPS, etc.), (13) changes in height (GPS, etc.), (14) changes in sensation (brain waves, etc.), 
(15) changes in behavior (movements like gestures, etc.), (16) other things where it is possible to 
determine changes. 

[0087] In addition, the following kinds of information are considered to be operation 

30 information. (1) Nximber information, (2) character information, (3) selector information, (4) 
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brightness information, (5) atmospheric temperature information, (6) atmospheric pressure 
information, (7) speed information, (8) acceleration information, (9) time information, (10) 
position information, (11) height information, (12) sensory information, (13) behavioral 
information. 

Possibility of Application in Industry 

[0088] The system for the present invention can be applied for use in a system that is needed to 
execute ordering processing in a short period, such as a system that aggregates the response 
information operated by users in conjunction with viewer participation programs for television, 
and reflect this in the program. Moreover, the order imparting system of the present invention is 
not limited to systems that act in conjunction with television programs, and can be applied to 
whatever system one wishes when a large amount of access is concentrated in a limited time 
period, and it is necessary to order this, such as ticket sales, odds calculation for gambling and 
sports matches, and auctions ranking of network participation games. 
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